#define _CRT_SECURE_NO_WARNINGS 1
//#include <stdio.h>
//int Fib(int n)
//{
//	if (n > 2)
//		return Fib(n - 1) + Fib(n - 2);
//	else
//		return 1;
//}
//int main()
//{
//	int n = 0;
//	while (scanf("%d", &n)!=EOF)
//	{
//		int m = Fib(n);
//		printf("%d\n", m);
//	}
//	return 0;
//}

//#include <stdio.h>
//int main()
//{
//	int n = 0;
//	while (scanf("%d", &n) != EOF)
//	{
//		int a = 1;
//		int b = 1;
//		int c = 0;
//		if (n < 3)
//		{
//			printf("%d\n", a);
//		}
//		else
//		{
//			while (n >= 3)
//			{
//				c = a + b;
//				a = b;
//				b = c;
//				n--;
//			}
//			printf("%d\n", c);
//		}
//	}
//	return 0;
//}


//#include <stdio.h>
//int N(int n, int k)
//{
//	if (k == 0)
//		return 1;
//	else
//		return n * N(n,k - 1);
//}
//int main()
//{
//	int n = 0;
//	int k = 0;
//	while (scanf("%d%d", &n,&k) != EOF)
//	{
//		int m = N(n, k);
//		printf("%d\n", m);
//	}
//	return 0;
//}


//#include <stdio.h>
//int DigitSum(int n)
//{
//	if (n >= 10)
//		return n % 10 + DigitSum(n / 10);
//	else
//		return n;
//}
//int main()
//{
//	int n = 0;
//	while (scanf("%d", &n) != EOF)
//	{
//		int m = DigitSum(n);
//		printf("%d\n", m);
//	}
//	return 0;
//}
